﻿// 2605. 「NOIP2012」同余方程.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://loj.ac/p/2605

题目描述
求关于 x 的同余方程 ax \equiv 1 \pmod{b} 的最小正整数解。

输入格式
输入只有一行，包含两个正整数 a, b，用一个空格隔开。

输出格式
输出只有一行，包含一个正整数 x_0，即最小正整数解。输入数据保证一定有解。

3 10

7

数据范围与提示
对于 40% 的数据，有 2 <= b <= 1\,000；

对于 60% 的数据，有 2 <= b <= 50\,000\,000；

对于 100% 的数据，有 2 <= a, b <= 2\,000\,000\,000。

*/
int main()
{
    std::cout << "Hello World!\n";
}

